# 力扣50. Pow(x, n).py（来源：力扣）
# 实现一个函数，计算x的n次幂。
MODN = int(1e9+7)
def solve(x, n):
    if n == 0:
        return 1.0
    # 处理负指数
    if n < 0:
        x = 1 / x
        n = -n
    result = 1.0
    current_product = x
    while n > 0:
        # 如果当前指数是奇数，乘以当前结果
        if n % 2 == 1:
            result *= current_product
        # 平方当前结果和指数
        current_product *= current_product
        n = n // 2
    return result

if __name__ == "__main__":
    print(( pow(9,10000,MODN)-2*pow(8,10000,MODN)+pow(7,10000,MODN)) % MODN)
